Generating ad insertion metadata at program file load time

ABSTRACT

A method includes submitting one or more digital video program files for storage on behalf of one or more video servers; the act of submitting the video program files triggering logic to scan the program files to identify information about location and duration of ad breaks; storing the video program files and information about the location and duration of the ad breaks in a database external to the video program files in a manner that associates the video program files with corresponding information about the location and duration of the ad breaks, and in a manner that provides the video servers with access to both the video program files and information about the location and duration of the ad breaks; and removing the ad breaks from the video program files prior to streaming the video program files.

TECHNICAL FIELD

The present disclosure relates to ad insertion in digital programcontent.

BACKGROUND

In present day cable television networks, programming content may beprovided from various sources, including satellite broadcasts, upstreamheadend or control centers (e.g. via optical fiber), and from contentstorage facilities such as optical disks, magnetic disks, or even tape.In some situations the programming content may be loaded onto headendsystems prior to distribution to subscribers. The headend systems may inturn provide the programming content as video and/or audio-on-demand.

Advertising may be inserted into the program content prior to theprogram content being delivered to subscriber systems. “Downstream”regional devices such as splicers and/or multiplexers may be applied inorder to provide ad insertion into the program content. Downstream adsplicers/multiplexers tend to be complicated and expensive devices, andcomplicated and time-critical signaling may be involved betweensplicer/multiplexers and the video servers.

SUMMARY

The following summary is intended to highlight and introduce someaspects of the disclosed embodiments, but not to limit the scope of theclaims. Thereafter, a detailed description of illustrated embodiments ispresented, which will permit one skilled in the relevant art to make anduse various embodiments.

A method may include and/or involve submitting one or more digitalprogram files for storage on behalf of one or more video servers, theact of submitting the program files triggering logic to scan the programfiles to identify information about location and duration of ad breaks,and storing the program files and information about the location andduration of the ad breaks in a manner that associates the program fileswith corresponding information about the location and duration of the adbreaks, and in a manner that provides the video servers with access toboth the program files and information about the location and durationof the ad breaks; and/or ad selection and tracking systems withinformation about the location and duration of the ad breaks. The logicto scan the program files to identify information about location andduration of ad breaks may include and/or involve logic to identify cuepackets in the program files and to apply the cue packets to generatemetadata about ad break location and duration, and/or logic to identifythe information about location and duration of ad breaks duringprocessing to generate fast-scan information for the program files,and/or storing the information about the location and duration of the adbreaks in a video-server accessible database. The logic to identify cuepackets in the program files and to apply the cue packets to generatemetadata about ad break location and duration may include and/or involvelogic to identify SCTE-35 cue packets.

The method may include and/or involve removing the information aboutlocation and duration of ad breaks from the digital program files. Theremoving the information about location and duration of ad breaks fromthe digital program files may include and/or involve removing cue packetinformation from the digital program files. It may include storing thead content in the ad breaks of the digital program files or removingembedded ad content and storing the digital program files without theembedded ad content.

The method may include and/or involve determining advertising content toprovide in association with the digital program files according toinformation of at least one order for the digital program files. Thedetermining advertising content to provide in association with thedigital program files according to information of at least one order forthe digital program files may include and/or involve determiningadvertising content according to information of at least one subscriberplacing the at least one order, and/or determining advertising contentaccording to at least one of a time or times of day, day or days of theweek and-or year, or one or more locations of subscribers placing the atleast one order.

A video server may include and/or involve logic to stream one or moredigital program files, and logic to apply, while streaming the programfiles, ad break information derived from the program files and storedprior to streaming the program files, and to stream advertising contentfor the program files at locations and for durations specified by the adbreak information. The logic to apply, while streaming the programfiles, ad break information derived from the program files and storedprior to streaming the program files, and to stream advertising contentfor the program files at locations and for durations specified by the adbreak information may include and/or involve logic to splice ad contentinto one or more program streams at locations and for durationsindicated by the ad break information.

A system may include and/or involve one or more video servers, and logicto scan the program files to identify information about location andduration of ad breaks in response to loading the program files onto thevideo servers, and to store the program files on the video servers andto use one or more databases to associate the information about thelocation and duration of the ad breaks with corresponding program files.The logic to scan the program files to identify information aboutlocation and duration of ad breaks may include and/or involve logic toidentify cue packets in the program files and to apply the cue packetsto generate metadata about ad break location and duration, and/or logicto identify the information about location and duration of ad breaksduring processing to generate fast-scan information for the programfiles. The logic to identify cue packets in the program files and toapply the cue packets to generate metadata about ad break location andduration may include and/or involve logic to identify SCTE-35 cuepackets.

The system may include and/or involve one or more ad servers, and logicto select advertising to associate with a program file prior toreceiving an order for the program file, and logic to stream theadvertising during streaming of the program file in fulfillment of theorder.

The system may include and/or involve logic to select advertising basedupon at least one of demographics and-or location of a subscriberplacing an order, and logic to stream the advertising during streamingof the program file in fulfillment of the order, where the advertisingis streamed during the ad break for the duration of the ad break,possibly replacing advertising already embedded in the program file,and/or in front of and/or after the program file content.

Other system/method/apparatus aspects are described in the text (e.g.,detailed description and claims) and drawings forming the presentapplication.

BRIEF DESCRIPTION OF THE DRAWINGS

In the drawings, the same reference numbers and acronyms identifyelements or acts with the same or similar functionality for ease ofunderstanding and convenience. To easily identify the discussion of anyparticular element or act, the most significant digit or digits in areference number refer to the figure number in which that element isfirst introduced.

FIG. 1 is a block diagram of an embodiment of elements of a system toprovide digital program insertion.

FIG. 2 is a block diagram of an embodiment of elements of a system toprovide digital program insertion.

FIG. 3 is a block diagram of an embodiment of elements of a system toprovide regionally-tailored digital program insertion.

FIG. 4 is a flow chart of an embodiment of a process of generating andstoring ad break metadata for digital program files.

DETAILED DESCRIPTION

References to “one embodiment” or “an embodiment” do not necessarilyrefer to the same embodiment, although they may.

Unless the context clearly requires otherwise, throughout thedescription and the claims, the words “comprise,” “comprising,” and thelike are to be construed in an inclusive sense as opposed to anexclusive or exhaustive sense; that is to say, in the sense of“including, but not limited to.” Words using the singular or pluralnumber also include the plural or singular number respectively.Additionally, the words “herein,” “above,” “below” and words of similarimport, when used in this application, refer to this application as awhole and not to any particular portions of this application. When theclaims use the word “or” in reference to a list of two or more items,that word covers all of the following interpretations of the word: anyof the items in the list, all of the items in the list and anycombination of the items in the list.

“Logic” refers to signals and/or information that may be applied toinfluence the operation of a device. Software, hardware, and firmwareare examples of logic. Hardware logic may be embodied in circuits. Ingeneral, logic may comprise combinations of software, hardware, and/orfirmware.

Elements of a System to Provide Digital Program Insertion

FIG. 1 is a block diagram of an embodiment of elements of a system toprovide digital program insertion. FIG. 1 omits various components thatmay be present in the headend system or may be located “downstream”,e.g. closer to subscriber equipment in the content distribution system.An implementation of a distribution system including exemplarydownstream components is illustrated in FIGS. 2-3. In someimplementations, one or more of the downstream components illustrated inFIGS. 2-3 may be collocated with and/or comprised by headend systems.

Programming content 112 may be loaded onto the headend system fromvarious sources, including satellite broadcasts, upstream headend orcontrol centers (e.g. via optical fiber), and from content storagefacilities such as optical disks, magnetic disks, or even tape. By“loaded onto the headend system” it is meant that the program content112 is stored in a manner that makes it accessible for streaming by oneor more video servers of the headend system.

The headend system may in turn provide the programming content 112 asvideo and/or audio-on-demand (henceforth, the term ‘video-on-demand’ mayrefer to programming content comprising video, audio, or a combinationthereof).

A data network 102 enables communication between various systemcomponents. The data network 102, which may include one or more GigabitEthernet switches, optical switches, or other high performance devices,may provide high-speed, high-throughput communications. In somesituations, the data network 102 may include only communications and/orswitching logic and modulators. Although the data network 102 is shownas a primary mechanism of communication between certain systemcomponents, in some situations some of the system components maycommunicate directly or using other mechanisms.

The system includes one or more video servers 104, which may stream theprogramming content 112. The video server 104 may also stream ad content113 for insertion into and/or association with the programming content112. In some situations, ad content 113 and programming content 112 maybe streamed by different video servers. The programming content 112 andad content 113 may be stored in a manner that makes them accessible tothe video server 104, e.g. via mass storage accessible via the datanetwork 102 and/or integrated into the video server and/or other devicesand/or systems accessible via the data network. In some implementations,the video server 104 may itself store the programming content 112 and/orad content 113.

The program content 112 may be streamed in response to video-on-demandorders for the program content 112. Endpoint devices, such as set topboxes (STBs) or other subscriber equipment, may receive and decode thestreamed program content.

Program content may include embedded advertising intended to reach theentire audience of the program, and indications, called cues, oflocations in the stream where local or system wide advertising may beinserted, called ad breaks. When an ad break is for local content, itmay be called a local ad break. Ad selection 106 logic may be invoked toselect one or more ads to insert at one or more ad breaks. In somecases, the ad selection logic 106 may be incorporated as part of one ormore video servers 104. Programming content 112 and ad content 113 mayboth be streamed during local ad breaks, with the ad content “spliced”into the program content at the appropriate times and/or places.

Load-Time Ad Break Analysis

One or more digital program files may be submitted for storage on behalfof one or more video servers. The digital program files may be submittedin various fashions, including via satellite broadcasts, upstreamheadend or control centers (e.g. via optical fiber), and from contentstorage facilities such as optical disks, magnetic disks, or even tape.The act of submitting the program files may trigger logic to scan theprogram files to identify information about location and duration of adbreaks. Alternatively, this scanning may be performed prior tosubmitting the program files for storage.

The program files and information about the location and duration of thead breaks (a.k.a. ad break metadata) may be stored in a manner thatassociates the program files with corresponding information about thelocation and duration of the ad breaks, and in a manner that providesthe video servers with access to both the program files and informationabout the location and duration of the ad breaks. One manner ofproviding such storage is using one or more databases. The ad breakmetadata may be stored along with the programming content 112, the adcontent 113, data about the ad content (a.k.a. ad content metadata)and/or elsewhere in the system and/or external to the system.

The logic to scan the program files to identify information aboutlocation and duration of ad breaks, a.k.a. program scanning logic, mayidentify cue packets in the program files and apply the cue packets togenerate metadata about ad break location and duration. In someimplementations, the program scanning logic may identify SCTE-35 cuepackets.

The program scanning logic may identify the information about locationand duration of ad breaks during processing to generate fast-scaninformation for the program files. For example, the programming contentmay be scanned to generate metadata and/or additional files to supportfast forward and/or rewind. This scan may also be used to generate adbreak metadata such as information on the location and duration of adbreaks.

Program files and ad break metadata and/or ad content metadata may bestored in a manner that associates the program files with correspondinginformation about the location and duration of the ad breaks. Thisprocess may be referred to herein as “program storage”. Program storagemay involve storing the information about the location and duration ofthe ad breaks in one or more video-server accessible databases. Thedatabase(s) may be distinct from or a part of database(s) where theprogramming content 112 is stored. The database(s) may be distinct fromor a part of a database where the ad content 113 and/or ad contentmetadata is stored. The storing of programming content, ad breakmetadata, ad content metadata, and ad content may be accomplished in amanner supports one or more of association of ad and program files whenthe program content is loaded, when it is ordered, and/or when it isstreamed.

In some implementations ad selection and/or insertion may take placeduring program storage. In other situations ad selection and/orinsertion may take place at or near a time or times when the programcontent is streamed. In still other situations, selection and/orinsertion may take place at or near a time or times of the ad break(s)during streaming of the program content.

Advertising may also be selected and/or inserted at the time or timesthat programming content 112 is selected for viewing (e.g. invideo-on-demand environments).

In some situations, information about location and duration of ad breaksmay be removed from the digital program files. This may involve removingad break/cue packet information from the digital program files. Once cuepacket information has been removed, further processing of the programfile may not recognize that there was an ad break at that point.Therefore, downstream ad splicers may not attempt to obtain and insertadvertising. One situation where ad break removal may occur is whencontent is streaming and an ad break is detected, but no suitable adsare available. For example, if all ads which could otherwise be selectedspecify as a selection criterion a minimum number of viewers, and thatviewing threshold is not met, no ads may be selected and/or inserted. Insome cases, an ad break may be targeted for local ad content, and nolocal ad content may be available for some portion of the viewingaudience.

Ad Selection and Tracking

The ad selector 106 may select zero, one, or multiple ads to insert atthe ad break. Ad breaks in program content may be identified in variousfashions, including using SCTE 35 cue packets (e.g. with MPEG formattedprogram content), using digitized DTMF tones, as commonly understood byone skilled in the art, and possibly using other means as well. Often,ad breaks occur near the beginning and end of program content, andsometimes at other times/places as well. The ad selector 106 mayidentify ads for inserting by applying one or more ad schedules 115. Adschedules 115 may provide information such as what days an ad is toplay, at what times or how often during the day the ad is to play, howmany ad exposures the ad should receive when played, types of contentthat the ad should be associated with, a channel or channels the adshould play on, a region or regions that should be exposed to the ad,the target demographics for the ads, on what channels the ad is to play,with what programming content the ad is to play, and so on. At leastsome of the information included in an ad schedule 115 may representtime slots, program slots, and so forth that have been committed to oneor more ad time purchasers. In some situations, for some ads, the adschedule 115 may be inflexible. In other situations, for some ads, thead schedule 115 may vary and/or adapt over time according to variousdynamic factors.

The ad selector 106 may interpret ad metadata 121 during the adselection process. Ad metadata 121 may include information such as whatis being sold and the demographics for the target audience for the ad.For example, ad metadata for an ad for video games may identify thetarget audience as young men from age eighteen to age twenty-six.

The ad selector 106 may apply ad exposure information 114. The adexposure information 114 may be derived from an ad log which includesitems such as when the ad ran, on what channels, and so forth. It mayalso include information which could be used to gauge ad effectiveness.Such information may include items such as how many households were inthe area(s) receiving the ad and/or which households were tuned to theprograms comprising the ad.

The ad selector 106 may access various information sources in order toselect ads for insertion into content streams that most effectivelysatisfy the requirements of the ad time purchasers. The ad selector 106may apply regional information 120 when selecting ads. For example, acertain number of set top boxes may be served by a regional quadratureamplitude modulator (QAM) that is passing a particular program.

A regional QAM is a type of and/or component of a regional node used todeliver content to a particular parts of the distribution network, suchas subscriber equipment in one or more geographic and/or market areas.

In some situations, the ad selector 106 may apply information providedby the session manager 110 to the selection of an ad. One function ofthe session manager 110 may be to receive and process subscribervideo-on-demand order requests, and/or channel tune requests. Asubscriber placing an order and/or tuning a channel may be associatedwith a particular regional QAM. The subscriber may also be associated,via a subscriber database, with one or more regions, areas, and/orneighborhoods having demographic characteristics. Such demographics mayinclude income distribution information for the residents, family size,viewer age information, dwelling sizes, information about businessesand/or employers for the residents of the neighborhood, and the like.The ad selector 106 may apply such demographics to the selection of anappropriate ad for insertion into one or more program streams.

The ad selector 106 may also or alternatively apply demographicinformation 117 from sources external to the content delivery provider,such as the U.S. census bureau or third-party information providers.

An example use of an external source would be the ad selector 106directly querying an external information source while performing the adselection function. That external source could be available over theInternet or via another communication mechanism, such as satellite. Forexample, the ad selector may provide a query or otherwise initiate aninformation search, using an Internet search engine or other locationfunction, to obtain information about a household and/or individual(s)associated with subscriber equipment providing a program/channelrequest.

The ad selector 106 may obtain identification information for particularendpoint devices (subscriber equipment) providing requests forprograms/channels for which ad insertion is to occur. For example, thead selector 106 may obtain such information from the session manager110, and may apply the information to locate subscriber information 116associated with the endpoint devices. The subscriber information 116 mayinclude, for example, the subscriber's interests, purchase history, andpast viewing habits. Special attention may be provided to ensuring thesubscriber's privacy. For example, if a subscriber is tuned to thefishing channel five hours a day, and fishing equipment is the subjectof an ad, the ad there may provide a good match for a program thesubscriber is watching, even if the program is not on the fishingchannel. In some cases, third party information such as the creditrating of the subscriber may also be applied, although again, specialattention should be paid to privacy concerns.

The ad selector 106 may also apply channel information 119 during the adselection process. An example of channel information 119 is the typicalpercentage of married couples watching the Discovery Channel™ on weekdayevenings. Married couples might be considered as good targets forhousehold appliance or car ads, but they would probably be consideredpoor targets for purchase of dating club memberships.

The ad selector 106 may apply program information 118 during the adselection process. For example, a program may be categorized as “foreigntravelogue” and may be typically watched by individuals from agethirty-five to fifty-five having an upper-middle class income level. Thead selector 106 may determine that such a program is a poor match for anad for an air combat video game. However, if the subject of the ad is agame on travel trivia designed for high-end mobile phones, the adselector 106 may determine that the ad content and the program are asuitable match.

The ad tracker 108 may update ad exposure information 114 withinformation about exposure for an inserted ad. Exposure information 114may include information about which ads were included in which programs,on which channels, and at which times. Ad exposure information 114 mayalso include information about which regions were exposed to which ads,which endpoint devices were tuned to the programs in which the ads wereinserted, and so on. In many situations, the client who purchased the adtime may desire to know not only that the purchase conditions weresatisfied (i.e. the ad did run when promised) but also information as tohow effective the ad was (i.e., information such as how many activeviewers were tuned to the program and/or channel when the ad ran, and/orinformation about those viewers such as their demographics). The adtracker 108 and the ad selector 106 may cooperate to capture and recordsuch information.

Elements of the system may be combined in various ways. For example, adselection 106, ad tracking 108, the session manager 110, and other logicmay be incorporated in a video server or servers 104 or in one or moreother processing devices. The various programming 112 and ad 113 contentand other databases 114-121 may be accessible through one database orserver component or through several. Some or all of the data 112-121 maybe duplicated on permanent storage or in permanent or temporary caches.

Elements of a System to Provide Digital Program Insertion

FIG. 2 is a block diagram of an embodiment of elements of a system toprovide digital program insertion.

The system of FIG. 2 includes the data network 102, ad selection 106, adtracking 108, the session manager 110, and the program content 112 andad content 113. The ad selector 106 selects ad content for streaming byone or more video servers 104 at ad break location(s) in the programcontent 112. In some situations, different video servers may stream thedigital program and the ad content to insert therein. The video server104 may inform the ad selector 106 and/or ad tracking 108 that that thead was successfully inserted.

A digital output stream comprising program content with ads insertedtherein may be created by a stream splicer 202. Those skilled in the artwill appreciate that in some embodiments, the video server 104 maycomprise the ad splicer 202 functionality. The program stream withinserted ads may be delivered to both a digital modulator 208 (forexample, a QAM modulator), and to a digital to analog (D/A) converter204 for processing of the stream into an analog representation prior toanalog modulation 206. In some situations, analog and digitalrepresentations of the stream may be aggregated 210 and communicated toendpoint devices such as a set top box 212. In some cases, the QAM 208may perform the functions of recognizing the ad breaks and inserting theads into the program stream and/or aggregating program streams.

In some situations, at least some of the endpoint devices may compriseset-top boxes 212, ODAs, and/or VNIUs (video network interface units)providing digital to analog conversion and/or analog modulation at ornear the subscriber premises. In such situations it may be possible todo without one or more of the network D/As 204, analog modulators 206,and/or combining network. In most situations, the program stream withinserted advertising may be aggregated with other program and/or adstreams as a digital multicast, prior to modulation in what is known toone skilled in the art as a combining network. The modulator 208 mayreceive a multicast comprising many programs, and may only pass toregion(s) it serves those digital programs that are presently beingtuned by endpoint devices in the region. This may act to conservebandwidth in the regional distribution network, which may be importantin switched broadcast networks where both analog and digitalrepresentations of programs are communicated on the regionaldistribution networks.

Applying Ad Break Metadata to Streamed Program Content

The video server 104 may include logic to stream one or more digitalprogram files, and logic to apply, while streaming the program files, adbreak information derived from the program files and stored prior tostreaming the program files, and to stream advertising content for theprogram files at locations and for durations specified by the ad breakinformation (a.k.a. ad insertion logic).

The ad insertion logic may operate to splice ad content into one or moreprogram streams at locations and for durations indicated by the ad breakinformation. Inserted ad content may replace ad content previouslyembedded at the ad break. Ad insertion may be accomplished by indicatingthat the Package Identifier (PID, the stream content sub identifier) tobe used is that of the ad content rather than that of the programcontent. (Set-top-boxes may use PIDs to recognize which set of packetswithin the combined program/ad stream to render to the television.).

One or more video servers may include logic to scan the program files toidentify information about location and duration of ad breaks inresponse to loading the program files onto the video servers, and tostore the program files on the video servers and to use one or moredatabases to associate the information about the location and durationof the ad breaks with corresponding program files.

A media distribution system may include one or more ad servers havinglogic to select advertising to associate with a program file prior toreceiving an order for the program file, and logic to stream theadvertising during streaming of the program file in fulfillment of theorder. Advertising may be selected at least in part based upon at leastone of demographics and-or location of a subscriber placing an order,and logic to stream the advertising during streaming of the program filein fulfillment of the order.

Elements of a System to Provide Regionally-Tailored Digital ProgramInsertion

FIG. 3 is a block diagram of an embodiment of elements of a system toprovide regionally-tailored digital program insertion. A head end 302 ofthe video distribution system may include and/or involve one or morecommunication interfaces to regional distribution nodes 311 and 312. Tworegional nodes 311 312 and a single head end 302 are shown for purposesof discussion; in practice, any practical number may be present.

The head end 302 may include an interface to a high speed switch 310,such as a gigabit-class Ethernet switch. Two switches or additional ordifferent communications equipment may be used to accomplishcommunications between the head end 302 and the regional distributionnetworks 311, 312. The head end 302 may employ the video server 104 toprovide streamed content to the switch 310, and may also provide routinginformation to direct the content to the appropriate regional node(s).There may be other communications interfaces such as a communicationinterface between the data network 102 of the head end 302 and theswitch 310 as well as interfaces not shown.

The regional distribution nodes 311 and 312 each serve content through aregional distribution plant to various endpoint devices 302-307typically located on or near subscriber premises. To accomplish this,they may at times communicate information such as a program/channelrequest generated by subscriber equipment 302-307 upstream through theswitch 310 to the session manager application 110, which may service therequest. System components 102, 104, 106, 108, 110, 112, 113 202, 204,206, 208, and 210 may be as described in FIGS. 1 and 2. Again, thoseskilled in the art will appreciate that in some embodiments, the videoserver 104 may comprise the ad splicer 202 functionality.

Ad Selection and Tracking

The system may include logic to select one or more ads for insertioninto streamed video content at least in part according to informationabout which of the regional distribution nodes 312 313 are and/or willbe distributing content into which the one or more regional ads are tobe embedded.

Ads may be selected at least in part according to characteristics of thecontent with which to associate the ads. The logic 106 to select one ormore ads to stream at least in part according to characteristics of thecontent with which to associate the ads may include and/or involve logicto select one or more ads at least in part according to at least one ofa category, genre, actor, theme, plot, target audience, or otherattribute of the content.

One or more ads may be selected at least in part according to thedemographic profile of the channel on which the ad would play. Forexample, a channel with a demographic profile of 75% young males betweenthe ages of sixteen and thirty might be considered an attractive placeto advertise a used car business. A channel with a demographic profileof 50% retired people in the hours between 6 pm and 12 pm might beconsidered an attractive place to run ads for recreational vehicles.

One or more advertisements may be selected at least in part according toone or more of a time of day, a day of the week, a season, or a date.The system may include logic 106 to analyze, weigh, and/or rank two ormore of the various factors applied to select ad candidates in order torank the ad candidates and/or select the most attractive candidate. Forexample, an ad advertising a used car lot may be a good fit from theperspective of channel demographics (mostly young males) andneighborhood demographics (working class, the target buyers for usedcars) but a poor fit on program content (a gardening show). A second ad(advertising an area nursery) may be a good fit on program content but apoor fit on neighborhood demographics (mostly apartment buildings).

The logic 108 may operate to update one or more ad exposure records(e.g. one or more ad logs) at least in part according to informationabout which of one or more regional modulators 208 are passing, will bepassing, and/or have passed content with which the one or more ads areassociated. The ad exposure records may also be updated according toinformation about which subscribers ordered video-on-demand, tuned achannel, and so on. Recording of ad exposure indications may be skippedwhen the information about the regional modulators 208 and/orsubscribers is applied to indicate that insufficient exposure resultedfor the one or more ads selected for streaming.

Recorded ad exposure information for the selected one or more ads mayinclude an indication of a region or regions served by the one or moreregional modulators 208 which passed the content with which the one ormore ads are associated, and/or information about subscribers exposed tothe ads.

Recorded ad exposure information may include information indicatingwhich regional distribution nodes 312 311, and/or component orcomponents thereof, is distributing, will be distributing, and/or diddistribute the content into which the one or more regional ads are to beembedded. Factors used by the ad selector to select one or more ads forinsertion may also be recorded.

The system may obtain the information uses for ad selection frominternal sources, such as information on regional viewingcharacteristics, and/or which subscribers are currently watching aparticular program and/or channel. This information may be obtained, forexample, by correlating information about which set top boxes are tunedto which programs and/or channels with information on which subscribersuse those set top boxes, and/or using information about whichsubscribers ordered video-on-demand. In some situations such informationmay be obtained from set top box program/channel tuning requests to thesession manager 110, where an identification is made of one or moreregional nodes 311 312 and/or components thereof (such as an associateddigital modulator 208) serving the set top boxes.

The system may also obtain information used in ad selection from thirdparty sources, such as the U.S. census bureau or a credit bureau, and/orvia Internet queries.

Generating and Storing Ad Break Metadata for Digital Program Files

FIG. 4 is a flow chart of an embodiment of a process of generating andstoring ad break metadata for digital program files. The logic togenerate and store ad break metadata may be exercised in conjunctionwith the logic to prepare the programming content to support fastforward and fast rewind capability (e.g. fast scan), and/or regularspeed and slow forward/rewind. In some embodiments, the scanning of theprogramming content to generate ad break metadata and support fastforward/rewind will occur close to the time of or during programstorage. This may be done in conjunction with making the programmingcontent available to the video server for streaming.

To generate ad break metadata, the program stream may be scanned for adbreak information, and the ad break information may be saved as metadata(e.g. data generated from the ad break information, describing the adbreak information) separate from and/or in one or more data packetsand/or referenced in a header of the program stream file(s)). At 402, asplice insert indication is identified in the program stream. An exampleof such an indication would be an SCTE-35 cue packet indicated by a“splice command type” field having a value of “splice insert”. At 402,the out-of-network indicator is read from the SCTE 35 command. Theout-of-network indicator contains data relevant to the nature of the adbreak. It may indicate that the splice will be implemented using a starttime and duration. Alternatively, it may indicate the splice will beimplemented using a start time (out point indication) and stop time (inpoint indication). An indication may be obtained from the program streamas to whether the ad break is for the program stream as a whole (a.k.a.a “program splice”), or one or more components thereof. Components of adigital program stream may include streams for audio, video, auxiliarydata, control information, and so on. Components are distinguishedwithin the program stream by a package identifier (PID).

In this example the ad break may indicate component replacement. Thus,at 406 a splice components count is read. A count of 1 or 2 may betypical values. If 1, for example, only the audio stream or the videostream might be replaced during the ad break. A second example of 1would be where a ticker or information running at the bottom of aprogram (which would be identified as an auxiliary data PIED) wasreplaced with ad content information. If 2, for example, both the videoand audio stream might be replaced, but not the ticker. In manysituations a “program splice” may indicate that the ad content replacesall components of the program content (or previously embedded adcontent) during the ad break. In such cases, information for the adbreak might not be broken down on a component basis.

At 408, if there are more components to splice, the process proceeds to410.

At 410, the component PID is retrieved. At 412, the splice pointinformation is retrieved, e.g. in an SCTE 35 message the pts time fieldadjusted by the pts adjustment field. At 414, it is determined whetherthe splice specifies a duration. For example, the duration flag of anSCTE 35 command may be examined for this purpose. Also, the out ofnetwork indicator field may provide guidance as to whether duration willbe specified. At 416, if a duration is specified, duration informationis retrieved, e.g. by reading the duration field of the SCTE 35 command.

At 418, component splice information has been obtained for allcomponents to be replaced by the ad break, and the process concludes.

The obtained information may be written to metadata describing the adbreak. The metadata may be applied during ad insertion, for example asdescribed herein. Ad insertion may be performed by the video serverand/or by a separate downstream stream splicer. Ad insertion may takeplace during streaming of the program content, at or close to the timewhen set top boxes or other terminal devices are to receive and/orrender the program content. In general, ad insertion may take place atany time before the time when set top boxes or other terminal devicesare to render the program content.

The ad break metadata could, in some situations, be provided by thevideo server or other system component to the splicing component (eitherexternal to or comprised by the video server) at any point prior to thetime when the ad(s) should be inserted. The splicing component may thenapply the ad break metadata and request the ad content for splicing intothe program content at the appropriate time.

Those having skill in the art will appreciate that there are variousvehicles by which processes and/or systems described herein can beeffected (e.g., hardware, software, and/or firmware), and that thepreferred vehicle will vary with the context in which the processes aredeployed. For example, if an implementer determines that speed andaccuracy are paramount, the implementer may opt for a hardware and/orfirmware vehicle; alternatively, if flexibility is paramount, theimplementer may opt for a solely software implementation; or, yet againalternatively, the implementer may opt for some combination of hardware,software, and/or firmware. Hence, there are several possible vehicles bywhich the processes described herein may be effected, none of which isinherently superior to the other in that any vehicle to be utilized is achoice dependent upon the context in which the vehicle will be deployedand the specific concerns (e.g., speed, flexibility, or predictability)of the implementer, any of which may vary. Those skilled in the art willrecognize that optical aspects of implementations may involveoptically-oriented hardware, software, and or firmware.

The foregoing detailed description has set forth various embodiments ofthe devices and/or processes via the use of block diagrams, flowcharts,and/or examples. Insofar as such block diagrams, flowcharts, and/orexamples contain one or more functions and/or operations, it will beunderstood as notorious by those within the art that each functionand/or operation within such block diagrams, flowcharts, or examples canbe implemented, individually and/or collectively, by a wide range ofhardware, software, firmware, or virtually any combination thereof.Several portions of the subject matter subject matter described hereinmay be implemented via Application Specific Integrated Circuits (ASICs),Field Programmable Gate Arrays (FPGAs), digital signal processors(DSPs), or other integrated formats. However, those skilled in the artwill recognize that some aspects of the embodiments disclosed herein, inwhole or in part, can be equivalently implemented in standard integratedcircuits, as one or more computer programs running on one or morecomputers (e.g., as one or more programs running on one or more computersystems), as one or more programs running on one or more processors(e.g., as one or more programs running on one or more microprocessors),as firmware, or as virtually any combination thereof, and that designingthe circuitry and/or writing the code for the software and/or firmwarewould be well within the skill of one of skill in the art in light ofthis disclosure. In addition, those skilled in the art will appreciatethat the mechanisms of the subject matter described herein are capableof being distributed as a program product in a variety of forms, andthat an illustrative embodiment of the subject matter described hereinapplies equally regardless of the particular type of signal bearingmedia used to actually carry out the distribution. Examples of a signalbearing media include, but are not limited to, the following: recordabletype media such as floppy disks, hard disk drives, CD ROMs, digitaltape, and computer memory; and transmission type media such as digitaland analog communication links using TDM or IP based communication links(e.g., packet links).

In a general sense, those skilled in the art will recognize that thevarious aspects described herein which can be implemented, individuallyand/or collectively, by a wide range of hardware, software, firmware, orany combination thereof can be viewed as being composed of various typesof “electrical circuitry.” Consequently, as used herein “electricalcircuitry” includes, but is not limited to, electrical circuitry havingat least one discrete electrical circuit, electrical circuitry having atleast one integrated circuit, electrical circuitry having at least oneapplication specific integrated circuit, electrical circuitry forming ageneral purpose computing device configured by a computer program (e.g.,a general purpose computer configured by a computer program which atleast partially carries out processes and/or devices described herein,or a microprocessor configured by a computer program which at leastpartially carries out processes and/or devices described herein),electrical circuitry forming a memory device (e.g., forms of randomaccess memory), and/or electrical circuitry forming a communicationsdevice (e.g., a modem, communications switch, or optical-electricalequipment).

Those skilled in the art will recognize that it is common within the artto describe devices and/or processes in the fashion set forth herein,and thereafter use standard engineering practices to integrate suchdescribed devices and/or processes into larger systems. That is, atleast a portion of the devices and/or processes described herein can beintegrated into a network processing system via a reasonable amount ofexperimentation.

The foregoing described aspects depict different components containedwithin, or connected with, different other components. It is to beunderstood that such depicted architectures are merely exemplary, andthat in fact many other architectures can be implemented which achievethe same functionality. In a conceptual sense, any arrangement ofcomponents to achieve the same functionality is effectively “associated”such that the desired functionality is achieved. Hence, any twocomponents herein combined to achieve a particular functionality can beseen as “associated with” each other such that the desired functionalityis achieved, irrespective of architectures or intermedial components.Likewise, any two components so associated can also be viewed as being“operably connected”, or “operably coupled”, to each other to achievethe desired functionality.

What is claimed is:
 1. A method comprising: submitting one or more videoprogram file comprising an ad break for storage by one or more videoserver; the act of submitting the video program file for storage by thevideo server triggering logic to scan the video program file to identifyinformation about a location of the ad break and a duration of the adbreak in the video program file; storing the video program file andinformation about the location of the ad break and the duration of thead break in a database external to the video program file in a mannerthat provides the video server with access to both the video programfile and the location of the ad break and the duration of the ad break;associating the video program file with the location of the ad break andthe duration of the ad break in the database external to the videoprogram file; removing the ad break from the video program file prior tostreaming the video program file from the video server; and wherein thelogic to scan the video program file identifies the location of the adbreak and the duration of the ad break during generation of fast-scaninformation for fast forward or rewind of the video program file.
 2. Themethod of claim 1, wherein the logic to scan the video program filefurther comprises: logic to identify a cue packet in the video programfile and to apply the cue packet to generate metadata describing thelocation of the ad break and the duration of the ad break.
 3. The methodof claim 2, wherein the logic to identify the cue packet in the videoprogram file further comprises: logic to identify an SCTE-35 cue packet.4. The method of claim 1, wherein removing the location of the ad breakand the duration of the ad break from the video program file furthercomprises: removing a cue packet from the video program file.
 5. Themethod of claim 1, further comprising: determining advertising contentto provide in association with the video program file according toinformation of at least one order for the video program file.
 6. Themethod of claim 5, wherein determining the advertising content furthercomprises: determining the advertising content according to informationabout at least one subscriber placing the order for the video programfile.
 7. The method of claim 5, wherein determining the advertisingcontent further comprises: determining the advertising content accordingto at least one of a time or times of day, day or days of a week and-oryear, or one or more locations of at least one subscriber placing theorder for the video program file.
 8. A video server comprising: machinememory and one or more circuits comprising logic to stream one or morevideo program files; machine memory or circuits comprising logic toapply, while streaming the video program file, ad break informationderived from the video program file and stored in a database external tothe video program file prior to streaming the video program file, and tostream advertising content for the video program file at an ad breaklocation and for an ad break duration defined by the ad breakinformation, and to remove the ad break information from the videoprogram file prior to streaming the video program file, machine memoryor circuits comprising logic to submit one or more video program filecomprising an ad break for storage by one or more video server; andmachine memory or circuits comprising logic to scan the video programfile to identify the ad break information configured to operate when thevideo program file is stored on a video server and to identify the adbreak information and the ad break duration during processing togenerate fast-scan information for fast forward or rewind of the videoprogram file.
 9. The video server of claim 8, comprising: logic tocontrol a splice of the advertising content into the video program fileat the ad break location.
 10. A system comprising: one or more videoserver for streaming at least one video program file comprising an adbreak; machine memory or circuits comprising logic to scan the videoprogram file to identify an ad break location and an ad break duration,the logic to scan the video program file triggered by loading of thevideo program file onto the video server for storage by the videoserver; logic to store the video program file on the video server and tooperate one or more database external to the video program file toassociate the ad break location and the ad break duration with the videoprogram file, and to remove the ad break from the video program fileprior to streaming the video program file; and wherein the logic to scanthe video program file identifies the ad break location and the ad breakduration during processing to generate fast-scan information for fastforward or rewind of the video program file.
 11. The system of claim 10,further comprising: logic to identify a cue packet in the video programfile and to apply the cue packet to generate metadata describing the adbreak location and the ad break duration.
 12. The system of claim 11,wherein the cue packet is an SCTE-35 cue packet.
 13. The system of claim10, further comprising: one or more ad server; logic to selectadvertising to associate with the video program file prior to receivingan order for the video program file; and logic to stream the advertisingduring streaming of the video program file in fulfillment of an orderfor the video program file.
 14. The system of claim 10, furthercomprising: logic to select advertising based upon at least one ofdemographics and-or location of a subscriber placing an order for thevideo program file; and logic to stream the advertising during streamingof the video program file in fulfillment of the order.